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In the Ciaims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (original) A method of detecting duplicates in a set of documents having 
associated nearest neighbor similarity scores, the method including: 

for a particular document in the set of documents, selecting nearest neighbors 
of the particular document; and 

flagging as potential duplicates the nearest neighbors of the particular 
document that have respective nearest neighbor similarity scores that are identical. 

2. (original) The method of claim 1, further including flagging as potential 
duplicates the nearest neighbors of the particular document that have respective 
nearest neighbor similarity scores that are within a tolerance t of one another. 

3. (original) The method of claim 1 , wherein the nearest neighbor 
similarity scores are calculated prior to duplicate detection for a different purpose than 
the duplicate detection and stored with the documents. 

4. (original) The method of claim 1 , wherein the k nearest neighbors are 
determined prior to duplicate detection for a different purpose than the duplicate 
detection and stored with the documents. 

5. (original) The method of claim 1 , wherein the documents are text 
documents. 

6. (original) The method of claim 5, wherein the text documents include 
visual formatting. 
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7. 

recordings. 



No. 09/893,299 Atty Docket No. INXT 1 01 6-1 

(original) The metliod of claim 1 , wherein the documents are voice 



8. (original) The method of claim 1 , wherein the documents are musical 
performances. 

9. (original) The method of claim 1 , wherein the documents are graphic 
images. 

10. (original) The method of claim 1 , wherein the nearest neighbors are 
limited to k nearest neighbors. 

1 1 . (original) A method of detecting duplicates in a set of documents, the 
method including: 

identifying nearest neighbors of documents in the set of documents, based on 
nearest neighbor similarity scores; 

for a particular document in the set of documents, flagging as potential 
duplicates the nearest neighbors of the particular document that have respective 
nearest neighbor similarity scores that are identical. 

12. (original) The method of claim 1 1 , further including flagging as potential 
duplicates the nearest neighbors of the particular document that have respective 
nearest neighbor similarity scores that are within a tolerance t of one another. 
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